Parallel Performance of a 3D Elliptic Solver
نویسندگان
چکیده
It was recently shown that block-circulant preconditioners applied to a conjugate gradient method used to solve structured sparse linear systems arising from 2D or 3D elliptic problems have good numerical properties and a potential for high parallel efficiency. In this note parallel performance of a circulant block-factorization based preconditioner applied to a 3D model problem is investigated. The aim of the presentation is to report on the experimental data obtained on SUN Enterprise 3000, SGI/Cray Origin 2000, Cray J-9x, Cray T3E computers and on two PC clusters.
منابع مشابه
A Parallel Algebraic Multigrid Solver on Graphics Processing Units
The paper presents a multi-GPU implementation of the preconditioned conjugate gradient algorithm with an algebraic multigrid preconditioner (PCG-AMG) for an elliptic model problem on a 3D unstructured grid. An efficient parallel sparse matrix-vector multiplication scheme underlying the PCG-AMG algorithm is presented for the manycore GPU architecture. A performance comparison of the parallel sol...
متن کاملFast Elliptic Solver for Incompressible Navier Stokes Flow and Heat Transfer Problems on the Grid
The objective of this work is to present a fast parallel elliptic solver that improves efficiently the run of incompressible Navier-Stokes Flow code or Heat Transfer code on a grid of parallel computers. We focus on the design of the elliptic solver because the pressure solver in an incompressible Navier-Stokes code , is the one that is most time consuming, and demanding on communications betwe...
متن کاملAn efficient direct parallel spectral-element solver for separable elliptic problems
An efficient direct parallel elliptic solver based on the spectral element discretization is developed. The direct solver is based on a matrix decomposition approach which reduces multi-dimensional separable problems to a sequence of onedimensional problems that can be efficiently handled by a static condensation process. Thanks to the spectral accuracy and the localized nature of a spectral el...
متن کاملA Parallel Incompressible Navier-Stokes Solver with a parallel Multigrid Elliptic Kernd
We describe numerical algorithms and parallel implementations of a time-dependent, incompressible Navier-Stokes flow solver and a multigrid elliptic solver which is also used as a computation kernel in the flow solver. ~’he flow solver is based on a second-order projection method (Bell et. al [2]) applied to a slaggered finite-difference grid. The multigrid elliptic solver uses the full V-cycle...
متن کاملA Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver
In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...
متن کامل